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Abstract. The signature of Brownian motion in over a run- 
ning time interval [0, T] is the collection of all iterated Stratonovich 
path integrals along the Brownian motion. We show that, in di- 
mension d > 2, almost all Brownian motion sample paths (run- 
ning up to time T) are determined by its signature over [0,T]|3 
I 



1 Introduction 

Let W = {W^,--- ,Wf)t>o be a Brownian motion in the Euclidean space 
of dimension d > 2. The Stratonovich signature of W over the duration 
from time to time T, according to K. T. Chen |5] and T. Lyons [6], is 
the formal series with d indeterminates Xi, ■ ■ ■ ,Xd whose coefficients are 
iterated Stratonovich's path integrals of Brownian sample paths: 

oo 

Sm[o,T] = E E ■ ■■^nkrX^, ■■■X^^ (LI) 

n=0 TreSn 

where Sn denotes the permutation group of {1, ■ ■ ■ , n}, Y1i-k£S„ ^^^^ through 
permutations tt = (tti, ■ ■ ■ , vr^) G S'„, and the square bracket [tti • • • 7r„]s^t 
denotes the multiple Stratonovich integral of Brownian motion over [s, t], i.e. 



[vri---7r„],,,= j odWl^ 0...0 dWl-. (1-2) 

s<ti<---<tfc<i 
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These integrals may be defined by means of Ito's integration. In fact, multiple 
integrals may be defined inductively by 




where od indicates the integration in Stratonovich's sense, which in turn can 
be expressed in terms of Ito's and ordinary integrals. 

If one is not concerned about underlying algebraic structures defined by 
iterated integrals, it is not necessary to approach the Stratonovich signature 
through the formal series (11. ip . We consider the collection of all possible 
iterated Stratonovich integrals [vri ■ ■ -Tr^jo.T, emphasizing the fact that they 
are all taken over a fixed time interval [0, T], as the Stratonovich signature(s) 
of Brownian motion (over [0,T]). Since we will work on signatures over a 
fixed interval, the lower script and T will be omitted if no confusion may 
arise, for the sake of simplicity of notations. Without losing generality we 
may from now on assume that T = 1. 

Since the notion of signatures is so significant in this paper, we thus would 
like to present a formal definition. 

Definition 1.1 Let W = {Wt)t>o be a Brownian motion in M'^ starting at 
0. Then the Stratonovich signature (or signatures) of W over [0,1] is the 
collection of all iterated Stratonovich integrals 

[Jl---Jn]= J 0dWl'0...0dW^: 

0<ti<---<tfc<l 

where n runs through 1, 2, ■ ■ ■ , and ji, ■ ■ ■ , j„ G {1, ■ ■ ■ , (i}. 

The interest for signatures of paths has a long history. First of all, se- 
quences of multiple iterated integrals arise naturally in Picard's iteration of 
solving ordinary differential equations. Multiple iterated integrals of Brown- 
ian motion appeared already in early 1930's in Wiener's celebrated work on 
harmonic analysis on the Wiener space, and K. Ito studied them in terms of 
his integration theory. Meanwhile, from 1950's to latel970's, in a series of ar- 
ticles [5], [2], [3] etc. K. T. Chen demonstrated the usefulness of iterated 
integrals along piecewise smooth paths in manifolds. K. T. Chen showed the 
interesting algebraic structures defined by sequences of iterated integrals, de- 
veloped a representation theory, and established a homotopy theory in terms 
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of iterated integrals. The importance of multiple Stratonovicli integrals, how- 
ever, surprisingly was not recognized until the important contributions by 
Wong-Zakai |12], Ikeda and Watanabe [8], in which the convergence theo- 
rem for solutions to stochastic differential equations in Stratonovich's sense 
was proved. The definite role played by iterated Stratonovich's integrals 
was finally revealed in T. Lyons (TU] (also see [9]) in which a universal limit 
theorem for solutions of Stratonovich's stochastic differential equations was 
proved. T. Lyons has realized that the key elements for defining an integra- 
tion theory along a continuous path which is not necessary piecewise smooth 
is the sequence of iterated integrals that must be specified. This idea led to 
the discovery of the p-variation metric among continuous paths with finite 
variations, which allows to develop the theory of rough paths. 

It has been conjectured that the signature of a path over a fixed time 
duration [0, 1], which can be read out at the terminal time 1, should be a good 
summary of information about the flow of timely ordered events, recorded in 
its path during time to time 1. K. T. Chen [3] first proved that indeed it 
is possible to recover the whole path (up to tree-like components of the path 
which are not counted in its signature) by reading its signature. B. Hambly 
and T. Lyons [B] extended and quantified Chen's result to rectifiable curves 
in multi-dimensional spaces. Unfortunately, these results are not apphcable 
to interesting random curves, since, for example, almost all sample paths of 
a non-trivial diffusion process are not rectifiable. 

In this article, we demonstrate that for (i > 2 almost all d-dimensional 
Brownian paths can be recovered from its Stratonovich's signature. In other 
words, theoretically, all information recorded in Brownian motion from to 
1 can be read out from the Stratonovich signature over [0, 1]. 

To state our main result more precisely, we need to introduce more nota- 
tions. Let = a{Ws : s < t} he the filtration generated by W, and J^i be 
the completion of J-'i (under the Brownian measure P), and Qi be the com- 
plete (T-algebra generated by the Stratonovich signatures, i.e. the completion 
of the (T-algebra 0"{[7ri ■ ■ • 7r„]o,i : n G Sn', n G N}. 

Our main result may be stated as follows 

Theorem 1.2 J-'i = Qi. Therefore the Stratonovich signature determines 
Brownian sample paths almost surely. 

To prove this theorem, we need to develop a method of reconstructing 
almost all Brownian sample paths given their signatures. We will come to 
this point shortly. 
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In order to appreciate why Stratonovich signatures are able to represent 
the sample paths of Brownian motion, let us look at how to obtain iterated 
integrals of smooth differential forms along Brownian motion paths in terms 
of the Stratonovich signatures. The remarkable fact, which certainly goes 
back to K. T. Chen [3] for the deterministic case, is that any polynomials of 
Brownian motion (evaluated at a fixed time 1) is a linear combination of the 
signatures over [0, 1]. In fact 

Wr---W,'"=J2lJ^^---Uo,t. (1.3) 
This formula can be proved by integrating by parts: 

and for n> 2 

TT&Sn 

and fll.3p follows. If a^, ■ ■ ■ , a'^ are smooth differential forms on with com- 
pact supports, then iterated Stratonovich integrals [a^ ■ ■ ■ a'']s^t are defined 
inductively by 

[a^---a''-%,ua\odWu). 

Since polynomials are dense in functions for any k under uniform conver- 
gence over compact subsets, therefore all iterated Stratonovich integrals of 
1-forms against W are measurable functionals of the signatures. This is the 
context of the following lemma. 
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Lemma 1.3 Ifa^, ■ ■ ■ , are smooth differential forms on with compact 
supports, then [a^ ■ ■ ■a'^jo,! is Qi-measurahle. 

Proof. If a' have polynomial coefficients, then we have seen that [a^ ■ ■ ■ q;'^]o,i 
is a linear combination of the Stratonovich signatures, so it is ^i-measurable. 
In general case, we may approximate a^, ■ ■ ■ , a'^ by polynomials a^, ■ ■ ■ , 
in C^^^ norm, so that 

in L'^{Q, J^, P). This yields that [a^ ■ ■ ■a^]o,T is ^T-measurable. ■ 

These iterated Stratonovich integrals [a^ ■ ■ ■a'^]o,i may be considered as 
"extended" signatures of W over [0, 1]. 

Since there is no essential differences in our proof of Theorem 11.21 between 
dimension two and the higher dimensional case, we therefore concentrate on 
the case d = 2. The main idea and the key steps in the proof of Theorem II .21 
are described as follows. 

To construct approximations of Brownian motion W in terms of a count- 
able family of extended signatures, for each e > we construct an e-grid so 
that is divided into squares with center at ze = {zie, Z2s) and wide e, and 
let ^ 

Sz = {{xi, X2) : |xi - zie\ + \x2- Z2e\ < -£:(! - e)} 

which is strictly located inside the squares with the same center. We naturally 
construct an approximation by polygons which join the centers of the squares 
Sz which have been visited by the Brownian motion paths W. It is not very 
difficult to show these polygons converge to Brownian motion paths almost 
surely, and we want to show that these polygonal approximations are indeed 
determined by the Stratonovich signatures of W. To this end, we construct 
a smooth differential 1-form 0^ which has a compact support inside the 
squares Sz so that for different indices z E 7?, these differential 1-forms 
(j)^ have disjoint supports. The key observation is that the Stratonovich 
integral J (f)^{odW) does not vanish almost surely over the duration that the 
Brownian motion has visited Sz- This crucial fact allows us to identify those 
squares the Brownian motion has visited entirely in terms of the signatures 
of the Brownian motion. 
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2 Several technical facts 



In this section we establish several technical facts which will be used in the 
proof of Theorem 11.21 

A planer square is a nice domain but its boundary has four corners and 
thus is not C^. For the technical reasons we consider a domain obtained 
from a square by replacing the portion of the boundary near each corner by 
a quarter of small circles. More precisely, for a small j > e > 0, and, as we 
will use this parameter e for other constructions, for /3 ^ 1, let 



D 



{xi,X2) : < Xi,X2 < -} \ 



Xi 



+ e 



+ 



xi - - + e'' 



> e 



2/3 



and the typical planer domain we will handle is 

G = {{Xi,X2) ■■ i\xi\, \X2\) E D}. 



(2.1) 



For a > 0, Ga denotes the similar planer domain aG, i.e. Ga = {x = 
{xi,X2) ■ {axi,ax2) G G}. 

Let Wt = {W^, W^) be a two dimensional Brownian motion on a proba- 
bility space J-", P), and let > a2 > ai. Let 

So = mi{t>0:WtedGa,}, 

S, = M{t> So:WtedGaA 



and 



S2 = mi{t> Si-.WtEdGa,} 



which are stopping times, finite almost surely. We are interested in the 
distribution of the random variable X = Jg^ (f){odWs), where is a differential 
1-form which coincides with x'^dx^ on G^j, conditional to {^i < r}. 

To this end, consider the diffusion process X = [X^ , X"^ , X^) in M.^ asso- 
ciated with the following stochastic differential equations 

dXl = dWl- dXf = dWl, dXf = Xf o dWl. (2.2) 

It is an easy exercise to calculate the infinitesimal generator of X, which is 



L = \ {Al + Al), where Ai 



Lie bracket [y4i,742] 
149, Homander |7]). 



d _j_ ^ d 
dxi ^ dxz 



and A2 



d 
8x2 ' 



In particular, the 



— so that L is hypoelliptic (Theorem 1.1, page 
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Lemma 2.1 Let W be Brownian motion in on {Q,J^,P) started from a 
pomt at dGa,, S = mf{t > : Wt e dGa,}, and ^ = o dW}. Then, 

for any y e dGa2, the conditional distribution P{C, G dz\Ws = y} has a 
continuous density function in z. 

Proof. Let D = G^, x M^, and S = mi{t > : Xt ^ D} the first 
exit time of tfie diffusion process X. Tlien, D has a C^-boundary (tliis is 
tfie reason for wliicli we use rounded squares) and tlie condition required in 
yy is satisfied, as tlie normal to tlie boundary belongs to tfie plane spanned 
by Ai and A2. Tlius, according to a tlieorem of Ben Arous, Kusuoka and 
Stroock (Tlieorem 1.22, page 181, in [1]), the Poisson measure of L on the 
open domain D has a (smooth) density, which implies that the distribution 
of Xs has a continuous density function on dD with respect to the Lebesgue 
measure on dD. Therefore the conditional distribution G dz\Ws = y} 
has a continuous density on for y G dGa2- ■ 

Let f{xi,X2) be a smooth function on with a support in Ga-^ such 
that f{xi,X2) = X2 on Ga2- Consider the smooth differential 1-form = 
/(xi, X2)dxi on M^. 

Lemma 2.2 Under above assumptions and notations. Let Z = J^^ ^(ol^^^). 
Then the conditional distribution of Z given Ws-^ = {xi,X2) and = 
(z/1,1/2) has a continuous density function, i.e. 



P{Z G dz\Ws^ = {xi,X2),Ws2 = iyi,y2)} = p{{xi,X2),{yi,y2),z)dz (2.3) 



for some nonnegative function p. 

Proof. This follows from the Strong Markov property of X and the 
previous Lemma. ■ 

Lemma 2.3 Under conditions and notations described above. Let U be an 
open subset such that Ga^riU = and t = inf {t > So : Wt G dU} be a hitting 
time. Let T = S2 + r o S2. Then the random variable V = j^^ (t'i^dWs) 7^ 
almost surely on {Si < T}. 

Proof. Write 



7] 
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For any stopping time S we have two cr-fields, namely J-'s which is the a- 
algcbra of events happening before S, and the cr-algebra of events de- 



pending on the path after stopping time S. By definition, 1{Si<t} Jg^^ (f^i^dWs) 

is J-'s^- measurable and 1{Si<t} Js,^4'{°dWs) is J^>S2 measurable. Let 

Y = (j){odWs) + Jg^ (j){odWs) for simplicity. By the strong Markov prop- 
erty 



so that 



l{5i<r}-E' 



52 



{odW,)\Ws„Ws, 



Si 



E {F{ri)l{s,<T}\J's, V J->5j = l{5i<T}^ ^ ' cl>{odWs) + \J^s, V J^^s^j ■ 
Suppose F{z + y) = Y,j Hj{z)Kj{y), then 

E{F{r])\Ts,yJ'>s,} = J]X,(y)^|i/,^'''0Hiy,)^|J-5,Vj->5, 

= J2K^{Y)E!^H,(^j\{odWs)yWs„W. 



and therefore 



E{F{r])l{s,<T}} = ^e!^K,{Y)E H, (^j\{odWs)^ \Ws,,Ws, 
Since J^^ (j){odWs) has a conditional probability density 7/, z) 



S2 



HSi<T} 



I Si 

E 

and thus 



rS2 

l{Si<T} / (l){odWs) e dz\Ws, = X, Ws^ = y 



^p{x,y,z)dz 



/ J2^j(Y)HA^)PiWs„Ws2,z)dz 
= |l{5i<T} £ F{Y + z)p{Ws„Ws„ z)dz^ . 



In particular P{r} = 0, 5i < T} = 0. 
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3 Constructing approximations to Brownian 
paths 

In this section, we construct polygonal approximations to the planer Brow- 
nian motion sample paths by tracing the sample paths of Brownian motion 
through prescribed e-grids laid out in the plane. Our construction equally ap- 
plies to higher dimensional Brownian motion with only minor modifications 
which we will leave to the reader. 

To make our arguments clear, let us work with the classical Wiener space 
{W, B, P), where W is the space of all continuous paths in started at 0, 
B is the Borel cr-algebra on W and P is the unique probability so that the 
coordinate process W = {W^, W"^) is a planer Brownian motion on {W , B, P) 
started at 0. 

Let e G (0, |). Recall that G is the planer domain defined by (12. ip which 
is the planer square with corners rounded. For z = {zi,Z2) G we assign 
three boxes C C which are all similar domains to G, with a 
common center ez lies on the e-lattice eZ: 

Hl=ez + e{l - e)G, 

Kl=ez + e^l-e+'-^'j G, 
Zl = ez + 6 {1 - 6 + e<^{e)) G, 

and 

= ez + eG 

where (p{e) ^ (with a > 10) but to be chosen late on. 

Let us notice that the gap between Z^ and the box has a magnitude 
e^{l — {p{e)), while the magnitude of the gap between HI and is ^e^(p{e). 
Since ip{e) <^ e°' so that 

e\l - ^{e)) » ^eMe) 

a crucial fact we will use below. 

If A C M^, then T4 denotes the hitting time of A by the Brownian motion 

W. 
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Lemma 3.1 There is (f{e) <^ (with a > 11) and /3 ^ 10 such that for 
every z = {zi, Z2) € and x G dZ^ 

P{Tevi<TH^jWo = x}<e''. (3.1) 

Proof. We need to show that the probabihty on the left-hand side is 
dominated by the ratio of the distances between x to dHl and to dV^ which 
is jr^^ which in turn yields the bound in (13. ip as e < | by increasing a 
to kill any possible constant appearing in the domination. This is standard 
for one dimensional Brownian motion. Similar estimates may be obtained by 
means of potential theory. Clearly the left-hand side of (13.1 p does not depend 
on z e so let us assume z = 0. Let u be the unique harmonic function on 

\ HI such that m = 1 on dV^ and m = on Then, uiWt^TQye ATue) 

is a bounded martingale, so that 

u{x) = P{TQVi <Thi\Wo = x}. 

By the uniform continuity of the potential u with respect to the distance of 
X to the interior boundary dHl (for example see sections 4-2 in Port and 
Stone [H]), we may chose (p{e) small enough so that x is closer to dHl than 
to dV^, to ensure that u{x) < e^^ as long as x e dZ^. 

To see the magnitude, we can consider the harmonic function on the disk 
centered at with radius e 

= log (1 + 2.-.2) + - ^ J 

which vanishes on p = ^Jx\^ x\ = .(1 — e) and is 1 on p = e. At p = 

e{l - e) + e(f{e) 

< C^. 

e 

Similar estimates hold for our rounded squares. In dimension 2, this can be 
done by a proper comformal transformation. ■ 

In what follows we choose such (p and /3 so that (13. ip holds for small 
£G (0,1/4). 
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For each path w G W, define a sequence {rk{w) : k = 0, 1,2, ■••} of 
stopping times which trace the crossings of the path w through the £-grid 
lattice eZ^. Let to{w) = and no{w) = (0,0), and define Tk{w) and nk{w) 
inductively by 

Tfe(w) = inf lt> Tfe_i(w) : Wt e |J H^S 

and nk{w) G such that w{rk{wj) G H^^^^,^^ if Tk{w) < oo, and nfc_|_i(ti;) = 
nk{w) if Tk{w) = oo. Then {r^ : A: = 0, 1, ■ ■ ■ } is a strictly increasing sequence 
of stopping times, and r^t'^ almost surely as /c t C)0- 

Let us use {Cfe : k — 0, 1, • • • } and {rrik : A; = 0, 1, • • • } to denote the 
corresponding sequences obtained in the previous definition with box 
replaced by Z^. In other words 



Cfe(w) = inf lt> C,k-i{w) : Wt G U Zl 
etc. 

Let Mh{w) = 'mi{k : Tk+i{w) > 1} and Mz{w) = mi{k : Ck+i{w) > !}• 
Then both Mh < oo and Mz < oo almost surely. Since a path which hits 
the box must first hit the larger one so that Cfc ^ ioi any k, and 
therefore Mh < M^. The last inequahty says a continues path at least hit 
as many larger boxes than smaller ones. 

Let us construct w{e) to be the polygon assuming the point UkS at time 
Tfe, that is, 

w{£)t = enk-i{w) H ^ ^k-i{w) ^ ^ [rfc_i(w), Tfe(w)] 

Tfe(w) - Tjfc_i(w) 

for Z = 0, 1, • • • . We show that w{e) converges to the Brownian curves almost 
surely as £ 4- 0. 

Lemma 3.2 Let W — {Wt)t>o be a planer Brownian motion started at some 
point inside the box Hq, and 



T = inf i i > : W^t G U i/^ i . 

I z^O J 
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Then 

IN [27 J 



p\ sup \Wt\ > 3V2e \ < 

{0<t<T ) 



,3. 

Proof. Let z — [zi, Z2) e 7? be the random variable such that Wr G HI. 

If 

z^(±l,±l),(±l,0) or (0,±1) 

or the Brownian motion W runs out off the square [—3s, 3s] x [—3s, 3e], then 
W must travel through a narrow strip of wideness and length e — 2e^ , so 
that the probability 



P{2:y^(±l,±l),(±l,0) or (0,±1)}< 

Therefore 



1\ L2?J 

3. 



1\ 



P\ sup \Wt\ > 3V2e\ < (I) 

lO<t<T ) \0 J 



Lemma 3.3 There is a sequence i 0, such that 

P <w : lim inf sup \wt — w{en)a(t) \ = > = 1 
t <^ o<t<i J 

where infg. takes over all possible parametrization. 

Proof. We need to estimate the numbers of the crossings between differ- 
ent during the time to 1. Note that 

P {Mh >k} < P jat least for one /, n+i - n<^ 

< P i sup \wt\ >2e^ \ l^t I ^ 



< exp ( -—k 
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Therefore 



P { sup sup \wt — sni\ > 

I Tl<t<Tl + l 

< P \ sup sup \wt - eni\ > 3V2e : M < k \ + P {M > k} 

< fcQ)^"^+exp(-|-fc 
by choosing k — ^ to obtain 



P < sup sup {\wt — eni\) > 3\/2e 

[ / n<t<ri+i 

1 / 1 

so by the Borel-Cantelh lemma, w{Sn) w almost surely for a properly 
chosen £„ such that 



1 fl\[2^\ ( 1 



< oo. 



On the other hand the gap between two boxes and Z| in comparison 
to the gap between Z\, and VI is so small, it happens that Mu = Mz and 
rife = ruk on {k < Mh = Mz} with a large probability, which is the context 
of the following lemma. 

Lemma 3.4 For any e e (0, |) we have 

P{Mh = Mz and = rUk for k < Mh} > (3.2) 

. _ 1 
where — 1 — 2e — e ^ . 

Proof. Let Ak — {r^ — and Uk = rUk} and Bk — DiKkAi. Then, as 

Ck+i >Ck + Tdv^^ o Ock, 

13 



by strong Markov property and fl3.ip . P{Bf^^i\Bk} > 1 — Therefore 

P{B[,-.]}>{l-e'Y- 
Since e G (0, ^) and log(l — a;) > ~2x for x G (0, |) we therefore have 

log(l - > -2£^ 

so that 

P{B[e-^]} > e~2"' > l-2e\ 

On the other hand 

P{Mh > e^} < e'^ 



so that 



P{Mh = Mz and Uk = rUk for k < Mh} 

> P{S[,-6]}-P{Mh>£^} 

> 1 - - e"^ 



which proves the lemma. 



4 Proof of Theorem 11.21 : using the signatures 



This section is devoted to the proof of Theorem 11.21 by using information 
of its (extended) Stratonovich signatures. To this end, we need to choose a 
good version of multiple iterated Stratonovich's integrals. 

Recall that {W, B, P) is the classical Wiener space, where W is the 
sample space of all continuous paths started at 0, on which the coordinate 
process {Wt)t>Q is Brownian motion under probability measure P. For each 
path w G W, and natural number n, we consider its dyadic approximations 
yji^) £ \Y defined to be the polygon assuming the same values as w at dyadic 
points ^ (for j G Z+). According to Wong-Zakai [12] and Ikeda-Watanabe 
[8], there is a subset Af C W with probability zero, such that 



lim / a\dwl:^)---a\dwi:^) 



n— >oo 

S<tl<---<tk<t 



exists for every w G W\Af, for all smooth differential forms with bounded 
derivatives and for every pair s < t. The previous limit is denoted by 
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[a^ ■ ■ ■ a^]{w)s^f We fix such an exceptional set J\f, and assign [a-^ ■ ■ ■ a"']{w) 
to be zero for w G A/". Tlie important fact is that [a^ • ■ ■ a'^]s,t is a version of 
Stratonovich's iterated integral 

/ a\odWtJ---a''{odWt,). 

In Lyons and Qian [9], a specific exceptional set M was constructed by means 
of the so-called p-variation metric, which is however not needed in our proof 
of the main theorem. 

In this section [a^ ■ ■ ■ a^] denotes the version of Stratonovich's iterated 
integral [a^ ■ ■ ■ q;"]o,i defined as above, so that [a^ ■ ■ ■ a"] = on M . 

Our goal is to show that Wt for all t < 1 is -measurable. For e G 
(0, 1/4), and choose a and /3 big enough so that the estimates in Lemmata 
13.11 and 13.21 hold. Choose a smooth 1-form on M^, 0(xi,a;2) = f{xi,X2)dxi, 
with a compact support in Zq such that f{xi,X2) = x^ on Kq. For each 
z G Z^, let 0^ = 0(- — ez) (or 0^'^ if we wish to indicate the dependence 
on e) be the translation of with compact support in Therefore, {0^ : 
z G Z^, e G (0,1/4)} is a countable family of non-trivial differential forms 
with disjoint compacts for every fixed e. The key idea, as we have explained 
in the Introduction, is to read out the blocks 's which have been visited 
by the Brownian motion by using the extended Stratonovich's signatures of 
form [0^1 ■ ■ ■ 0^™]. 

Let m > 0. A finite ordered sequence (or called a word) of length m + 1, 
(zo ■ ■ ■ ^m) (where all z's belong to the lattice Z^), is admissible if zi ^ zi+i 
for / = 0, ■ ■ ■ , m — 1. Let Wm denote the set of all admissible words of length 
m + 1. 

M{w) = sup {m : [0^" ■ ■ ■ 0^'"](u;) 7^ for some (zq ■ ■ ■ Zm) G W™} 

so that M is ^i-measurable. For each m G N and each admissible word 
(zo ■ ■ ■ Zm) e VVm define 

= {M{w) = m and [0^° ■ ■ ■ 0^-] {w) ^ 0}. (4.1) 

Since 0^ have disjoint supports, therefore, if Cm+i(u^) > 1, then M{w) can 
not be greater than m, so that M < Mz except on the exceptional set M . 
On the other hand, according to Lemma [2731 and the strong Markov property, 
M > Mh almost surely. Therefore < M < Mz almost surely. 
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If M{w) = m, there is at most one {zq - ■ ■ z^) G Wm such that [0^° ■ ■ ■ 0^™] (w) ^ 
and all other [0^o . . . 0^"](u') = for (zq ■ ■ ■ z^) G VV„ if > m or if n = m 
but (z;)---z;„) 7^ (zo---z„). 

Let 

W.m,{zo-zm) = {Mr = m, ni = ziioT I = (},■■■ , m}. (4.2) 
for each admissible word (zq ■ ■ ■ z^) G Wm, and 

oo 

m=0 {zo---Z,n)eW„r 

Then, according to Lemma [221 -P(^e) > 

We are now in a position to complete our proof. Set 

oo 

m,=0 (zo---Zm>eW,„ 

and redefine 

w{e)t = nis + — — —hi+is if t G [r,, r/+i] 

then, we may choose a sequence e„ J, so that Xlnl-'- ~ f^^n) < c>o. Then, 
w{en) = w{en) almost surely on Wg. Since P{We) > (3^, it follows the Borel- 
CanteUi lemma, sup^g^^^j Iw^en) — w{en)\ — )■ in probability as n — )■ cxd, and 
therefore Wt E Qi for t < 1. 
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